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Multiple-User CDMA Wireless Communication System 

This invention relates to code-division-multiple-access (CDMA) wireless 
communication systems, in which multiple base stations each transmit a 
respective CDMA signal. In particular, the present invention relates to a 
5 methods and receivers for recovering data from the CDMA signals transmitted 
by the multiple base stations. 

CDMA is a crucial technology for third-generation (3G) wireless 
communication systems. A known CDMA system, which is illustrated in Fig. 

1, includes base stations 1, 2 each defining a "cell", that is an area 
10 surrounding the base station in which transmissions from the base station 

may be received. Users are provided with mobile communications devices 3, 
4 (e.g. mobile phones), which communicate with the base station associated 
with the cell in which they are located, and in particular receive from that base 
station a "forward link" wireless CDMA signal. 

15 Fig. 2 shows communication from base station 1 transmitting a CDMA signal 
to a certain mobile device 3. Labelling the K mobile devices 3 in the cell of 
base station 1 by integer index k=1,...K, the CDMA signal is generated using 

a spread code for each user, denoted by c\ , and a scrambling code for base 
station 1, denoted spm 1 . Each c\ signal varies at time increments called 
20 "chips" and has a period N chips (a "symbol"), and the spreading codes are 
orthogonal in the sense that the sum over the chips of one symbol of the 
product of the spreading signals for two different receivers is zero. 

A conventional receiver provided in device 3 can receive data intended for 
that device 3 very well over ideal channels for which all signals generated by 
25 users are orthogonal to each other. However, as shown schematically in Fig. 

2, in a real environment the signal from base station 1 received by the 
receiver of a mobile device 3 is distorted seriously. 
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In other known systems, a RAKE receiver is used to handle the multipath 
problem [1,2]. The RAKE receiver combines several path components for 
one user to increase the signal to noise ratio (SNR). Its performance is 
optimal when there is a single-user. However, when the received signals 
5 include signals from other users, inter-path interference will destroy the 
orthogonality between users, and cause multiple-access interference (MAI). 
Moreover, if a receiver is near the edge of a cell in the cellular CDMA 
systems, its signal is subject to interference not only from intra-cell MAI, but 
also from MAI due to other cells. The MAI will degrade the performance of 
10 the receiver seriously. 

Some MAI suppression methods have been published in the literature 
[3,4,5,6]. These methods are complex, or cannot handle a long scrambling 
code. Hence, they are not suitable for use in a CDMA forward link of a mobile 
phone system. 

15 Since the signals of users in the forward link of a cell pass through the same 
channel before they reach the receiver, it is possible for us to adopt channel 
equalisation to recover the orthogonality between signals so as to suppress 
MAI and improve the performance of the receiver. In recent papers 
[7,8,9,10,11], methods for MAI suppression in a CDMA forward link using 

20 channel equalisation have been presented. They can handle an aperiodic 
scrambling code, and the complexity is low. However, these methods 
consider only single cell multipath channel equalization, and hence cannot 
suppress MAI due to other cells. Their performance will degrade when a 
mobile device is near the edge of one cell and subject to MAI from one or 

25 more other cells simultaneously. Besides, all of the methods in [7,8,9,10,11] 
adopt three independent steps to complete the total function, namely channel 
equalization, descrambling/despreading and decision. Since the adaptive 
loop includes only a channel equalizer, a channel estimation process must be 
completed before the channel equalization. In addition, many existing 
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channel estimation approaches require a knowledge the order of the multipath 
channel, which is unknown in a real environment, and can be only estimated 
approximately. The estimation errors in channel order and weights will be 
brought into the equalizer and influence the performance of the equalizer. 
5 Furthermore, as the channel parameters change, these methods need to 
adjust the channel estimation and channel equalization repeatedly to match 
these changes. Such approaches waste time and lack robustness. 

The present invention seeks to provide a method for detecting data efficiently 
M and robustly in a CDMA communication system with multipath channels. This 
% 10 general problem is of relevance in many technical fields including cellular 

m T.f$ 

O wireless communications, satellite communications, wireless local loop, etc. 

ilfJ 

\j One of its major applications is in data detection in a forward link of a CDMA 
; il cellular mobile system to provide MAI suppression in a multi-cell environment. 

M In general terms the present invention, which has both method and apparatus 

L ; L. 

q 15 aspects, proposes that a receiver for CDMA signals includes an adaptive loop 
;;*{ which includes both channel equalisation and a decoding operation. The 
result of the decoding is used both for estimating the data in the CDMA 
signals intended for the receiver, and in a feedback loop to adjust the setting 
of the weights. Thus, the proposal includes an adaptive loop, which combines 
20 channel equalization and data detection, and hence embodiments of the 
method may require less information for channel equalisation and data 
detection than known methods do. 

Preferably, the receiver includes a processing branch for each of a number of 
cells from which the receiver may pick up CDMA signals. Each processing 
25 branch performs both channel equalisation based on a set of weights for that 
branch, and a decoding operation. The outputs of the branches are combined 
to produce a combined signal which is used both for estimating the data in the 
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CDMA signals intended for the receiver, and in the feedback loop to adjust the 
setting of the weights. 

Preferably, the method can suppress intra-cell and/or inter-cell MAI by multi- 
channel equalization even in the soft hand over period, in which the receiver 
5 suffers interference from other-cell MAI most seriously. 

The main advantages of preferred embodiments of the invention are that: 1) 
their performance is much better than that of RAKE receiver used in current 
CDMA systems; 2) they have the capability to suppress intra-cell and inter- 
cell MAI, so that the performance is improved, especially in a soft hand over 
10 period; 3) they do not require extra channel estimation, and only adjust 
channel equalization to track any changes in the channel, and thus they are 
more robust in a time-varying environment. 4) They have low complexity and 
can handle long scrambling code, and hence are suitable in a mobile phone 
application. 

15 Specifically, in a first aspect the invention proposes a receiver for a 
communication system including a plurality of base stations and a plurality of 
receivers, each base station transmitting a respective CDMA signal including 
data intended for each of a set of one or more of the receivers, the data 
intended for each of the receivers being encoded in the CDMA signal using a 

20 respective spreading code for that receiver; 

the receiver including: 

reception means for receiving a signal including CDMA signals; 

at least one branch processing means, the reception means being 
capable of transmitting the received signal to each branch processing means, 
25 the or each branch processing means corresponding to a respective one of 
the base stations and arranged to modify the received signal by the 
operations of: 
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(i) data equalisation, based on a respective filter with a respective set 
of weights; and 

(ii) decoding, using the spreading code for the receiver; 

decision means for using the outputs of the at least two branch 
5 processing means to generate to generate an error signal and an estimate of 
the data in the received signal intended for the receiver; and 

adaptation means for modifying said sets of weights using the error 

signal. 

Preferably, there are a plurality of branch processing means. If the 
10 receiver is used in an environment, e.g. near a single base station, where the 
signal from one base station is much stronger than others, or indeed in which 
only one base station is transmitting signals to that receiver, then the receiver 
may either (i) transmit the received signal over only one of the branch 
processing means, or (ii) disable all but one of the branch processing means, 
15 e.g. by arranging that the other branches assume that the scrambling and 
spreading codes are zero. For this purpose the receiver is preferably provided 
with means to determine the number of significant CDMA signals and arrange 
that the number of branch processing means employed is the same, i.e. one 
or more. 

20 In communication systems in which the CDMA signal from each base 

station is scrambled using a scrambling code for the base station, the 
decoding also includes de-scrambling. 

The invention may also be expressed, in a second aspect, as a 
method, e.g. to be carried out by a receiver. 
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Specifically in the second aspect, the invention proposes a method of 
extracting data intended for a first user from CDMA signals, each broadcast 
by a respective base station, 

each CDMA signal including data intended for the first user and data 
5 intended one or more other users encoded using a respective spreading 
code; 

the method including: 

receiving a signal including the CDMA signals; 

transmitting the received signal along one or more processing 
10 branches corresponding to different respective said base stations; 

in each branch modifying the received signal by the operations of: 

(i) data equalisation in respect of the corresponding base station, 
based on a respective set of weights; and 

(ii) decoding, using the spreading code for the first user; 

15 (iii) using the outputs of the processing branch(es) to derive an error 

signal, and an estimate signal indicative of the data in the received signal 
intended for the first user; and 

modifying said sets of weights using the error signal. 

Furthermore, the present invention proposes a communications system 
20 employing receivers according to the first aspect of the invention. 

An embodiment of the invention will now be described, for the sake of 
illustration only, with reference to the accompanying drawings in which: 
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Fig. 1 is the schematic diagram of a forward link in a known wireless 
cellular CDMA communication system; 

Fig. 2 is the schematic representation of the generation of a CDMA 
signal in a base station from user data which is combined synchronously and 
5 scrambled by a base station code, and of the transmission of the CDMA 
signal along a multipath channel; 

Fig. 3, which is composed of portions 3(a) to 3(c), illustrates the 
structure of an embodiment of a receiver according to the present invention; 
and 

10 Fig. 4 is a representation of the signal measurement period used to 

construct an input data matrix to detect the n-th symbol of user k in the 
embodiment of Fig. 3. 

In the following explanation of the embodiment, the number of base stations 
(or equivalently cells) from which a given receiver (user) can receive CDMA 
15 signals is denoted by / , and the base stations (cells) are labelled by the index 

i, i = l,...,J. 

The number of receivers of the transmission system is K, labelled by an index 
K k = l 9 ...,K. The data bit for user k in cell i is denoted by b[ . Note that when 
the user k is near the edge of a cell, during the soft hand over period, the data 
20 from several base stations is equal, and we can remove the superscript /. A 
mobile phone which is near only a single base station (e.g. that including cell 
1) communicates only with its base station, and in this case the data for the k- 
th user in cell 1 is different from that in cell 2. 

The CDMA signal is generated employing, for each of the K users, a 
25 respective spreading code c\. Each spreading code is constant for time 
intervals called chips (i.e. with sudden changes only at ends of chips) and has 
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a period of N chips, i.e. one "symbol". Thus, we label chips as (nN+m), where 
n labels the symbols and m is in the range 1 to N. For each base station, the 
K spreading codes are orthogonal in the sense that for k*k\ 

N 

]T c\ (nN + m)c[, (nN + m) = 0. 

m=\ 

In the communication system shown in Fig. 1 (though not necessarily every 
communication system) i-th base station is associated with an (aperiodic) 

base station code spm i (nN + m) , The CDMA signal transmitted by base 
station i is denoted by 

K 

x l (nN + m) = spm l (nN + m^a^ (n)c[ (nN + m) (1 ) 

k=\ 

where a[ is the amplitude (which depends on the position of the user k within 
cell 0, within the /-th base station signal, of the signal generated from the /c-th 
user. 

Thus, (1) expresses the fact that users' signals are combined synchronously 
in cell /, by a process in which they are encoded (i.e. spread and scrambled) 
using the users' respective spreading codes and using the scrambling code. 

Now we turn to the signal received by a receiver (which may be part of a 
mobile communication device, such as a mobile phone) from a plurality of the 
base stations. 

Let G be the number of measurements made by the receiver during each 
chip. For example, G may be the number of antennas at the receiver, or 
alternatively the number of samples taken during each chip by a single 
antenna of the receiver. Thus, labelling the G measurements made by the 
receiver in a single chip duration by an index g (g = l,...,G) , the 
measurements at the receiver can be written as y g (nN + m). 
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The multipath fading channel to the receiver from each respective /-th base 
station can be modelled as a FIR process having a length of L times the chip 
duration, and FIR coefficients h' g (l) where / (l = l,...,L) is an index labelling 
the L taps. 

Defining for each symbol a respective vector y(n) with G(N+L-1) components, 

b l (nN + l),...,y c (nN + l),...,y,(nN + N + L + l),...,y G (nN + N + L-V)] T (where T 
denotes transpose), y(n) is given by: 



y(») = £ T 'x'' («)+$(«) 



(2) 



where x'(») = [x\nN - L + l),...,^ (nN + N + L-\)J , a vector of N+2L-2 
10 components, 



K(L) 



hi a) o 



T' = 



0 h' c (L) 



0 



0 



0 



K(L) -■ h' G (l) 0 0-0 
0 h[{L) ■■■ h[(l) 0 ••• 0 



0 



0 0 h[{L) ■■■ h[{\) 



0 0 h' G (L) ■■■ h'cQ) 



(3) 



a matrix with (N+L-1)G x (N+2L-2) components, and 5(«)is a white Gaussian 
noise vector. 



We now turn to the analysis of this data performed by a receiver according to 
15 an embodiment of the invention. This receiver can be used as part of a 
system according to Figs. 1 and 2. 
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The receiver is illustrated in Fig. 3(a). It includes / channel equalisers 7, each 
corresponding to a certain /'. The /-th receives the measurements y g (nN+m) 
and uses a set of G(2M+1) weights, where M is any positive integer, which is 
called data set w'. The equalisers 7 in Fig. 3 may be of a known type such as 
5 a FIR or IIR filter. The outputs of the channel equalisers 7 are transmitted to 
respective units 9 which descramble and despread the signal and correct the 
delay. We call the combination of an equaliser 7 and the corresponding unit 9 
a "branch". Note that if the base station corresponding to a given branch does 
not employ a spreading code then the unit 9 of that branch does not perform 
10 descrambling. 

The outputs of units 9 are combined by an adder 1 1, and transmitted to a unit 
13 for generating a decision about which data the base stations intended to 
transmit to the receiver (the result of this decision is transmitted from the 
receiver as output 15). Unit 13 also generates an error signal (output e). The 
15 error signal is transmitted to an adaptive algorithm 15, and used to modify the 
weights used by the channel equalisers 7. 

The steps performed by the equaliser are as follows: 

1 . Obtaining signal measurement of multi-user CDMA signals transmitted 
by one or multiple base stations. As explained above, the spreading codes 

20 for users in each base station are orthogonal, and the sum of spread signals 
is scrambled by an aperiodic random code. 

2. For each symbol n, constructing from the signal measurements a 
G(2M+1) x N input data matrix Y(n) containing a plurality of row data vectors. 
G row vectors are comprised of the signal measurements within a symbol 

25 period. Specifically, 



11 



y^nN-M + V) ■ 


■• y^nN + N-M) 


y G {nN-M + \) ■ 


■■ y G (nN + N-M) 


yi (nN + l) ■ 


y,(nN + N) 


y G (nN + l) ■ 


■■ y G (nN + N) 


y x (nN + M + \) ■ 


■ y^nN + N + M) 


_y G (nN + M + l) ■ 


• y G (nN + N + M) 



The significance of Y(n) can be seen from the illustration of Fig. 4. The n-th 
symbol of generates signals received by the receiver up to L-1 chips later. 
The equalisers employ the y values from a period M chips before the n-th 
symbol, the N chips during the n-th symbol, and the M following chips (as 
indicated by the backet at the bottom of the figure) to extract the bit of data 
which is transmitted to the receiver during the n-th symbol of the transmission. 

3. Each column of the above data matrix passes through each equalizer 
7, to obtain a set of G estimate values for an equalized multi-user chip. GN 
estimation values for N multi-user chips will be obtained when the whole data 
matrix passes through the equalizer 

4. Each channel equalizer branch further contains a unit 9 which receives 
the estimation values for the multi-user chips, and descrambles and 
despreads them using locally generated scrambling codes and the spreading 
code for the receiver. The outputs of the channel equalizer branches will be 
combined by adder 1 1 , to obtain a total output. Note that if a mobile device is 
near its own base station, the intra-cell signal is much larger than that of other 
cells. The MAI from other cells can be ignored, and hence the output of the 
channel equalizer branch for the other-cells may be set to zero by setting the 
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scrambling and spreading codes to zero. By contrast, if the mobile device is 
near the edge of the cell, it will receive signals from two or more base stations 
simultaneously, e.g. during the process of changing cells known as soft hand 
over. Thus, the importance of the signals from the different cells is equal, but 
5 the CDMA signal for each different cells includes data intended for a different 
set of other users. 

Specifically, the i-th unit 9 may employ the vector 

C; («) = diag(spm 1 (nN) • • • spm 1 (nN + Af - 1) • C ^ (5) 

where c[ =[c^ '-c^f is the spreading code waveform of user k in cell /. 
10 Note that if a given base station i does not employ scrambling the eqn. (5) is 
varied by setting spm { equal to 1. 

5. Each channel equalizer branch in the receiver should generate the 
same estimate of the data intended for that receiver. Therefore, when the 
adder 1 1 combines outputs from all branches, the result will increase the SNR 

15 of the data estimate for that receiver. This output of the adder may be written 
as 

b.W^C^WY^nWin), (6) 

i 

where ( ) H means the Hermitian transpose. Note that, since this is a matrix 
multiplication, other embodiments of the invention are possible which perform 
20 the multiplication as (CY)w rather than as C(Yw). 

6. The output signal of the adder 1 1 is used by the unit 1 3 (specifically by 
a decision unit 17 of the unit 13) to decide which data the base station 
intended to send to the receiver. This is output as signal 15, e.g. to a 
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loudspeaker unit of the mobile device. It may be d k (n) = sign{real{b k (ri))) , 
where "real" and "sign" denote the real and sign functions respectively. Note 
that b is generally complex because of noise and errors in the equalisers 7, 

however it is the real part of b which is useful. Y and W are generally 
5 complex, and C may be complex or real. 

We turn now to the process of setting the equalisers 7. Initially, these weights 
may be set to any predetermined vector (e.g. (1,1,1,1,...t) for any one or 
more base station which for which the CDMA signal is significant, and 
(0,0,0,...0) for all other base stations), and the embodiment modifies them 
10 iteratively. For this purpose the unit 13 provides a second output, e, which is 
an error signal. The error signal is transmitted to a unit 15 which performs an 
adaptive algorithm, to modify the data sets used by the equalisers 7. 

If a training sequence is available, then the unit 13 may be constructed as 
shown in Fig. 3 (b). It includes an extra input 23, for applying a known training 

15 sequence. When the CDMA signal includes the training sequence, a switch 
21 is set to transmit the input 23 to a subtracter 19 which also receives the 
output of the adder 1 1 . Subtracter 19 transmits the difference between its two 
inputs as error signal e. The output of the adder 1 1 will be compared with the 
training sequence to obtain the error signal. The error signal will control the 

20 adaptive algorithm to adjust the weights of equalizers. When a predefined 
criterion is met, e.g. when the variance of the error signal is smaller than a 
predefined constant, the switch 21 switches so that the subtracter 19 receives 
the output of the decision unit 17. We call this the data detection mode. Thus, 

e{ri) = d k (n) - b k (n) in the training mode, where d k in) is the training data, and 
25 e(n) = d k (n) - b k (n) in the data detection mode. 
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By contrast, if no training sequence is available, the embodiment can still 
perform channel equalization and data detection efficiently when signal-to- 
noise-ratio (SNR) is high. The unit 13 in this case is preferably implemented 
as shown in Fig. 3 (c). The output of the adder 11 is transformed by a unit 25 
5 which performs a nonlinear function, and the output of the adder 1 1 and the 
non-linear unit 25 are fed to the subtracter 19. For example, e(n)may be 

given by e(n) = 3(b k (n))-b k (n), where 3 is the Godard non-linear function. 

In either of these two cases, the construction of the unit 15 can be the same. 
The adaptive algorithm performed by unit 15 may be a steepest descent, 
10 recursive least-square or pseudo-linear regress algorithm. A steepest descent 
algorithm is simply: 

w l (rc + 1) = w z * (n) + juY(n)C[ (n)e(n) . (7) 

where w'(n) is the equalizer weight vector for branch i in the n-th iteration and 
M is a step-size of the adaptive algorithm (which may be predefined). 

15 Although the invention has been explained above with reference to particular 
embodiments, the invention is not limited in this respect and many variations 
are possible within the scope of the invention as will be clear to a skilled 
person. 
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